Rapid as Islam’s spread was during the reigns of Muhammad’s four immediate successors, the Rightly Guided Caliphs, it enjoyed still more dramatic expansion during the subsequent fifty years or so. Under the earliest caliphs of the Umayyad dynasty, Muslim armies had pushed westward across North Africa, rooting out the last vestiges of Byzantine power in Carthage, and had crossed the Straits of Gibraltar by